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PATERSON'S WORM 


abstract: A description of e mathematical idealization 
of the feeding pattern of a Kind of worm is given. 


Certain prehistoric worms fed on sediment in the mud at 
the bottom of ponds* For efficiency, they would not retrace paths 
which had already been traveled, since little food was left there. 

Yet food probably occurred in patches, so it was desirabi-e to stay 
near previous trails* Worms had innate 11 rules" regarding hov 
□lose"to H eaten paths" to stay, how far to go before turning around, 
how sharp a turn to make, etc. These rules varied from species to 
species, and paleontologists car- trace the development of species 
and determine the similarity of different species by comparing 
fossil records of worm tracks. 

(See Science magazine, 21 November 1S69, for further details and 
a discussion of computer simulation of natural worm tracks.) 

larly in 1971, Michael Paterson mentioned to me a mathematical 
idealization of the prehistoric worm* He and John Conway had been 
interested in a worm constrained to eat food only along the grid 
lines of graph paper* Tbke, for instance, quadrille paper, and let 
a "worm egg" hatch at an intersection in an arbitrarily large grid 
of food. The wore starts eating in some direction, say east (£), 

When it has traveled one unit of distance, it arrives at a now 
intersection* Its behavior at this (and every following) intersection 
is detercined by a set of fixed, innate rules. Tach rule is of the 
fern, "if the intersection has distribution B of eaten ar.d uneaten 
segments, then leave the node via (uneaten) grid segment G. ,T 

[Comment ■ This can be viewed equivalently as an unloving, 
finite-state automaton with an infinite 2-dimensional "tape" which 
it can mark and read* This is slightly different from automata 
whose data/program is supplied On the tape; here the tape is 
entirely blank (cr filled, with food) and nil information is in 
the nature of the machine*] 

If a worm, arriving at a node with no segments eaten 
(except of course the one it just ate) should find in its rules, 

"for this distribution, go straight," then the worm will go straight 
forever. Since this is neither very interesting to us, nor very 
useful to a real worm, who would quickly reach the edge of its food 
patch, ve discard it* We require "that, upon discovering a virgin 
node, all sets of rules must say to turn. To avoid mirror-image 
symmetric duplication, we require that the turn be to the worm s 
right (clockwise as seen from above). 



The intrepid quadrille worm therefore turns right, now 
eating to the south (S)* It will next go w, then fl, returning 
to its birth place* * the origin**' It now encounters a non-trivial 
situation* To its left and straight ahead are unoaten, hut to its 
right is eaten* It cannot torn right, and which of the two possible 
directions it takes will depend on what species of were it is. 

Consider one species, where it turns left (vO* Then 
it goes ft, £, and 5, returning to the origin the second time* 

This tine there are no uneaten segments, so it dies* The fossil 
it leaves is shown below* 

n 


A second species of quadrille worm would go straight (K) 
when it first returns to the J origin* It then goes E t then £, 
meeting its own path- Here there is Only one segment to eati E, 
After a few nore turns, this worm also finds itself returning to 


the origin the second time. 



These two paths exhaust the variety of species of simple 
quadrille worms* John Conway introduced mors variety by allowing 
the worm to sense the distribution of eaten and, uneaten segments 
at neighboring nodes, as well as the node where the worm is* 

This allows distributions which used to be indistinguishable now 
to be treated independently* The worn can 'look ahead H somewhat, 
and, with a fortuitous set of rules, avoid committing itself to an 
early demise* 

Hike Paterson, on the other hand, introduced more variety 
by placing the worm on a triangular food grid* Each node is now 
the meeting point of six segments instead of only four. This leads 
to a larger set of rules, allowing greater variation in resulting 
wera tracks* 

We already mentioned three general rules: 

— A worm must turn if no segments are oaten at the current node* 

—- When n11 segments are eaten, the worm dies. 

— When only one uneaten segment exists, the worm must take it- 
In addition, there are Other rules which vary from one species 
Of Worm to anotheri 



(T) The turn £,t a node where ro segTnerts are 
eaten nay be either gentle or sharp- 

(£) When the worn encounters its path* there are four distributions 
it nay tine. The worn must have a separate rule for each of 
these* specifying which of the three uneaten segments to choose* 

(3) When the wore, first returns to the Origin, it might 
approach on any Of the five Uneaten segments* For 
each of these cases, the worm needs a rule specifying 
which of the four uneaten segT'ents to choose* 

(4) The woriz^n second return to the origin can happen in 
ter. different wavs, but each of the ten rules has to 
specify a choice between only two uneaten segments* 

This includes all the rules the worm needs, fer we have accounted 
for every situation that may arise* As it reaches a node, there 
can te O', 1 r 2, 4 or 3 segments eaten, and we have discussed each* 

The number of different possible sets of rules say seem large, 
but this is not particularly so. For convenience, each set may he 
rendered as a number code. Using octal, we can assign rules as follows? 

field rules 


4COO gentle or sharp turn where no segments eaten 

^000 

600 

140 

30 specify action when worm encounters its path 

6 selects action at first return to origin 

1 selects action at second return to origin 

The data in the 4000 and the 1 fields may be either 0 or 1; that 
in the 6 field tiay be 0, 1, 2 or 3; that in the other fields has 
room (2 bits) for four values, but there are only three uneaten 
segments in these cases* Thus, the data in fields 3000, 600, 140 
and 30 may be only 0, 1 cr 2, and never 3! 

Thus there are2X3J(3X3X3X4X2 = 1296 
possible sets of worm rules* 



The fnrticul&r number code that I have used is shown below, 
if field... contains... then set contains these rules: 
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lor example t rule code 0423 contains the following pertinent rules, 
Which apply in creating its path as shown: 


V- Yr rVf- Y- 

7T 7T 7T 7T 

+000 too 140 30 

field field field field 

= 0 = 2 ^ 0 s£ 



[Use distribution of c&tcn and uneaten segments at a node is rotated 
until it matches one of the rules- The reader may find it fun tc 
trace out this pattern by applying the rules given. (Newly-hatched 
terms leave origin to the right.) 

Often several rule cedes result in the same path, 
for example* the_above p&tft never encountered the distribution 
relevant to the 3000 field, namely: 


Thus, rule codes 0+23* 1+23 End £423 produce the same path. As it 
turns out, several other rule codes also produce the same path* 
but not all of these trace it in the same order (2520, for ejtaraple)* 

1'vo statistics which are useful in classifying worm paths 
are the length (number of segments) and the number of different 
nodes visited. The 0423 worm's path, for example, is 33 (segments) 
long and visits 18 nodes. Another parameter is the ratio of length 
to nodes, which roughly corresponds to density. It can easily be 
seen that 1 < L/W <3* Jf A, B and C are the number of nodes 
visited once, twice and three times, respectively, then L/U = 

{ A+2Et3Cj/(A+.B+C). from this the ratio can be applied to 

non—finite paths (see below), by computing A, Jf and C for whatever 

unit is replicated in their growth* 

Some paths never terminate* that is* they never return to 
the origin a third time. Some of these are trivial paths I call 
"zippers," such as the rule code 4016: 




etc. 



Others are spirals* which wrap layer after layer of path on the 
outer edge of the visited area* The wane circles the origin an 
infinite nufiber of tines in spiral paths, always in a clockwise 
direction (which is to he expected from the right—turn rule where 
no segments are eaten). 

Yet another class of infinite worm paths is the n shoot grower 
These, after some finite interval of fairly standard behavior, fall 
into a repetitive spiraling acticn. Each revolution of the spiral is 
the same size as the previous* but displaced further from the origin, 
Ihe worm crawls away to infinity in this complex fashion. 

About a dozen rule codes result in paths too long for my 
program to trace, and which are not any of the obviously infinite 
species mentioned above* Some of those uneertain—length paths seem 
to be following regular methods of filling in areas, for example, 
those which take a sharp turn whore no segments are eaten have a 
behavior reniniscent of crystal growth. Other uncortain-length 
paths appear as unstructured as, and similar to* some finite-length 
paths. 

Ore area for further investigation is the fate of the worms 
with uncertain-length paths* I suggest a theoretical approach, 
examining the rules involved, and the path near the origin, rather 
than more brute force computation- (With a different program, 
rule code 2327 was traced to 1,l5G,QCO segments without ending, 
and 5401 to ten million segments.) 

Another area for investigation is the interaction between 
a worm and initial tracks in, or boundaries of, the food grid. 
Interaction between two worms (not necessarily of the same species) 
could prove similarly interesting. This sort of work was mentioned 
by Hike faterson* He felt it Was natural to model a worm which 
crawled some distance in a straight line (perhaps seeking food, 
or leaving its hatching ground) before applying its set of rules. 

[comment; Mote that in such investigations distinctions must be 
made among fT^ups of worms which I have considered identical, 
lor instance, I have specified a worm's action upon meeting a 
sharp bend with the same code field ss for meeting a gentle lend, 
for any given worm in my investigation, only one or the other kind 
of tend will ever he encountered. Also, my codes contain no rule 
applicable to meeting a straight line.] 

Some of these perturbations night provoke drastically 
different behavior* 2006, for instance, resembles the shoot growers 
2000 and 2007 in code and general behavior. The proper stimulus 
night provoke it to germinate. 

Yet another aspect of worm automata open for investigation 
is the behavior of worms on three-dimensional (or n—dimersional!) 
lattices- Sone problems exist in choosing a good equivalent to the 
rule, "always turn right at a virgin node." What kinds of paths 
exist in cubic, or in hexag.cnal-c 1 oae-paoked lattices? Is there a 
volume analog to the area-filling spiral paths'? 

As a final comment, and admittedly an aesthetic one, 

I point cut that some of these paths are quite intricate and 
beautiAil, For example, rule codes 2244* 2202 and 2207 I call 
the doily, hyper-doily and hyper-hyper-doily; 1247 is el beard, 
and 1243 an ocarina. 
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L/N VALUES 

As a very general rule, longer irt>rm paths have larger L/N ratios* __ 

^'he following table lists each wora path whose L/ff exceeds that cf 
^11 shorter rathe. Entries in parentheses exceed only those paths with 
both a smaller length and the same ben<3 where no segments are eaten. 


rule code 


[octal) length 

nodes 

L/N 

40QG 

9 

7 

1.2657 

4022 

12 

8 

1-5 

4021 

15 

9 

1.6667 

4027 

21 

12 

1.75 

( 520 

23 

16 

1-4375) 

i 420 

29 

IS 

1.6111) 

425 

35 

18 

1.8333 

(5041 

37 

21 

1.7619) 

(5101 

45 

25 

1 .8 5 

6007 

40 

24 

2.0 

(1223 

62 

35 

1.9788) 

$25 

$9 

46 

2.1522 

462 

114 

$2 

2.1923 

$107 

411 

181 

2.2707 

$307 

436 

181 

2.4199 

(1204 

451 

194 

2.3247) 

5201 

609 

246 

2.4756 

( 5 

970 

411 

2.3601) 

(1007 

1515 

640 

2.3672) 

( 4 

1660 

681 

2.4376) 

512 

1742 

699 

2.4921 

2$12 

2377 

940 

2.5287 

$207 

247S 

915 

2.7082 

(2016 

3943 

1520 

2.5941) 

7 

5132 

1964 

2.6130) 

f 410 

571$ 

2145 

2,6643; 

2412 

10307 

3736 

2.7588 

2416 

2204 7 

8066 

2.8325 

2227 

220142 

77257 

2.8495 



Tine above talle includes only uathfi known to be finite. As far ps 
1 have traced their, most of the gentle bend uncertain^length paths 
have 1,5 < L/tf < 2*0, Four, however, have L/N greater than any 
listed above- And all three sharp bend uncertain-length paths 
have even greater L/N: 


rule code 


(octal) length* 

nodes* 

L/N 

2327 

157566 

55279 

2 .S5CS 

£322 

225302 

73892 

2,8558 

2203 

£52410 

379S3 

£.0607 

£222 

345046 

113754 

2.S813 

5401 

85614 

29241 

2.9279 

5407 

137570 

46794 

2-9399 

5405 

1 S3666 

62247 

2.9536 


■"partial results only 

The L/N of the zippers is 5/3 for sharp bend and 11/5 for 
gentle "bend. The spirals like rule code 56 fill areas with 
nodes visited twice, so their L/t-T approaches 2, The L/N 
values of other infinite-length paths are left as an exercise. 
The ten paths with lowest 1/K are listed below. 


rule code 

(octal) length nodes L/N 


447 

33 

26 

14 

28 

' 22 

4000 

9 

7 

1200 

44 

34 

1100 

34 

26 

206 

48 

36 

1044 

46 

33 

1324 

53 

bfi 

2040 

50 

35 

520 

23 

16 


1.2692 
1,2727 
1 ,2357 
.1,2941 
1,3077 
1,3333 
1,3939 
1,4091 
1,4236 
1 -4375 


The "ocarina* (code 1243) has an unusually low L/N (1-6703) 
for its large length, (7565)- 



KOfi—UNIQUE PATHS 


As pentinned above, some oaths are created "by more than one rude 
clooe. " Only 209 of the 1266 rule codes create unique paths. Some 
ckths are created by exactly two rule codes; of these, most (35) 
ere created by the rule code listed in the master table given 
later, and that rule code plus one* lor ex&nple, 520 and 521 , or 
2100 and 2101, which have the shortest and longest paths of all 
such rule code pairs* The eleven pairs which are not rule cede 
and rule code + 1 are listed below- 


rule 

codes 

length. 

1224 

1264 

67 

1412 

1512 

112 

1413 

1416 

134 

1242 

1244 

138 

1513 

1516 

152 

5307 

5507 

43S 

5201 

5205 

609 

5001 

5005 

615 

2503 

2305 

2754 

43 

45 

infinite 

413 

416 

infinite 


There are 44 -paths which are created by pore than two rule codes. 
Each of these’is listed below t with the numerically smallest rule 
cede which creates it* Also listed is the binary representation 
of the general form for all rule codes which create it. An H X ,f 
reams that the bit may be 0 or 1 (subject to certain fields having 
only three values, as noted previously). An q, A Bt or "B" reams the 
bit is restricted in some way, as noted. 



ID 

least rule code; (number of cedes creatine path); length; nodes 
general fore of rule codes 

gentle bend fini tee, by length 


14 

420 


22 

423 


447 

1100 

1200 

206 


424 


23 

67 


(63) 

or 

(22) 

or 

or 

or 

(3) 

(14) 


or 
or 

3 

6 

; is 

(45 

or 

( 16 ) 

or 
or 
or 
3) 

6 


or 



A,E not— 1 , 1 
A,L not= 0,0 



20 22 

0,XX,XX,XX,01,10,X 
0, XX, 10, XX,01,11tl 

29 IB 

0,XX,10,00,10,0A,B 

Q,XX,10,10,1G,AE,0 

0 , 00 , 10 , 01 ,io,:o f x 
0,01,10,10,10, X,X 
33 22 0,XX,00,00,10,01,0 

33 IS 

G,XX,10,0G,10,AB,1 13) A,6 not= 0,0 

0,10,10,10,10,00,X (2) 

0,XX,10,10,10,01,1 (3) 

33 26 0*XX, 10,01, 00,11,1 

34 26 0,01,00,10,XX,00,X 

44 34 0,01,01,XX, XX,CO,X 

48 36 

0,XX,01,XX,XX,11,0 

0 , 10,01 ,xx,xx,oo,x 

4B 27 

0,OX,10,01,10,A£,1 
0,OX,10,01,10,IX,0 
0,XX,10,GC,10,1X,C 
0,10,10,01,10,IX,1 
50 30 0,XX,00,00,10,01,1 

57 36 

0,XX,O0,0l,10,11,1 p) 

0,XX, 10,00,00,10,0 (3) 

86 38 Q,XX,00,10,10,10,1 

90 50 0, XX,00,01,10,00, X 

99 46 0,XX,10,10,10,IX,1 

no 37 o,xx,oo,oo,io,ii,i 

534 283 (COOES 22&4, 2323, AMO 2324) 



A,E not= 0,0 



n 


gentle bend ini' ini tec , by rule code 


12 

40 

gj 


or 

42 

(4) 


or 

52 

(10) 

36 

6) 

102 

10 

106 

16) 

200 

(it) 

207 

9) 

440 

(15) 


or 

430 

(9) 


or 

1410 

2042 

si 


or 

2460 

(4) 


or 


0*XX,0G,CC,01 t 01,X 

O,DQ t GO,01 r U0,O0,X (2) 

0,00,00,01,00,10,0 (l) 

0,00,00*01,00,A1,E (3) 
0 , 00 , 01 , 01 , 00 , 10,0 
G,XX, IOC, 01 ,01 ,01 ,X 
0*XX,00,01,01,11 ,X 
0,xx,00,1G*XX,01,X 
G*XX,00,1Q P XX,11,X 
0 * 00 , 01 ,XX,XX,oo,x 
0,00,01,XX,XX,11,1 

0,XX,10,01,00,AE,0 (6) 
0,XX,10*01,00,A£,1 (9) 

D P XX,10,01,01,0Q*X (6) 
0,XX,10,01,01,11,0 (3) 
0,01,10,X0,01,00,x 

0,10,00,01,00,AE,X (4) 

0 , 10 , 00 , 01 * 00 , 11,0 ( 1 ) 

0,10,10,01,10,00,X (2) 

0,10*10,01,1O,1X,0 (2J 


A,B not= 0,1 


A = B 

A,B not= 1,1 


A not- B 


sharp bend finites, oy length 


4000 (162) 9 7 1,XX,XX,XX,XX T X0,0 

4022 (31J 12 G 

1,XX|XX,XX,10,01,X (34) 
or 1,XX,XX,XX,10,11,0 (27) 

4021 (34) 13 9 1 *XX,XX,JQU1Q,XQ,1 

4002 (SI ) 1$ 12 

1,XX,XX*XX, 00,01,x (54) 
or 1,XX,XX,XX,C0 T 11,0 (27) 

£Q27 (27) 21 12 1 ,XX,XX,XX,10,11,1 

6001 (16) 27 16 1 t 1O,XX,XX*C0,X0,1 

4001 fie) 30 is i ,oo,xx,xx,oo*xo,i 

3041 (6) 37 21 1 3 Ol*XX t O1,O0,XO t 1 

5101 6) 45 23 1,01 t XX t 10,00,XO,1 

6007 (9) 46 24 1,10,XX,XX,00,11,1 

4C07 (9} 63 33 1,00,XX,XX,CO,11,1 

3047 C3J 66 56 1,01,XX,01,00,11,1 

eherp bend infinites, by rule code 

4011 (108) 

1,XX,XX*XX*01,01,X (54) 
or 1*XX,XX,XX,01,X0,1 (54J 
4016 (54) 1,XX,XX,XX,01,11,X 
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KASTLft TABLE 

This table lists each of the £93 distinct paths* 
gentle bend finite paths 

her each of these £27 jialhs is listed the smallest rule code 
which creates it, hew many rule codes create it, its length, 
and the tuna her oi' nodes it visits* 


code L N 

320 (2) 23 16 

14 63) 23 22 

420 22} 29 IB 

22 pj 33 22 

423 14) 33 IS 

447 (3) 33 26 

1100 (6) 34 £6 
1460 2 33 20 

1400 (2) 39 26 
407 (iJ 42 25 
64 (1J 43 2S 
1200 15) 44 34 

1403 1) 44 29 

1002 (1) 43 30 
1506 1) 45 31 
510 2j 46 31 
1044 1 ) 46 33 
£06 43) 43 36 

424 US) 43 27 

23 3 50 30 

£040 2 ) 50 35 
£400 2) 50 31 

1300 (2) 52 34 

1064 1) 53 33 

1407 1) 53 34 
2004 1) 54 34 

1213 1) 35 33 
2403 U) 55 34 

67 (6) 57 36 
1462 1 55 32 

1325 fl} 61 40 

516 (1) 62 40 

1223 (iJ 62 33 

2064 (1) 66 38 
1025 1) 67 35 

1065 1) 67 42 

1224 2) 67 44 

2065 (1J 65 41 
2002 (1) 65 41 

403 1 71 43 

10C4 (1) 71 43 

10 (2) 73 46 
1245 (1) 73 45 
2410 ( 2 ) 73 45 


code — 

£406 U) 77 43 
1003 (l 78 46 
2510 (£ 79 4£ 
20 (2) 81 14 

24 (1) 53 46 

2020 (2) 83 46 

2024 11J 85 48 

125 13) 36 58 
1317 11J S6 57 
60 (6 90 50 
2010 (2 90 56 
1066 h) 92 52 

1324 1 93 66 

1020 ( 2 94 51 
1024 (l) 96 53 
405 U) 97 54 
525 (6) 99 46 
1265 (1) 99 66 
1217 (1) 101 58 

1005 (1) 102 59 

25 {1} 105 55 
2506 (l) 105 59 

62 (l) 107 57 
27 p) 110 57 

1405 fl) 110 59 
1412 (2 112 66 

402 (1 113 59 

502 (1 113 64 

462 b) 114 52 

1406 m 114 62 

2504 (I) 118 66 
1402 (l 119 69 
1305 U) 122 68 

1303 (1) 126 70 

304 ■) 130 80 

1203 IJ 130 72 
1502 1) 132 71 
1413 (2J 134 78 

1503 1) 136 74 
1242 (2) 133 84 
2402 (1) 140 70 

2503 (ij 148 81 
2407 (1) 151 78 

1513 (2) 152 34 


1304 (1) 153 82 
2 (1) 159 S6 
1307 1) 162 91 
412 (1j 165 90 

2247 1' 173 107 
513 m 176 96 
2066 l) 176 87 

1063 (l) ISO 95 
1026 1) 131 91 

2053 (1) 194 94 
65 (1) 196 97 
305 {1} 196 121 

2003 (l) 196 102 

16 1} 201 111 
224 1) 203 132 
1202 1) 206 112 
1444 1) 212 119 

2500 2) 219 116 
£25 fl) 235 125 
1207 1) 236 127 
1016 1) 237 126 
1212 m 242 127 
1263 (1) 245 125 

2026 (1) 247 119 
2502 (1) 247 125 

400 (2) 248 124 

1227 (1) 248 127 
1313 (1) 262 141 

2516 m 281 141 

110 (21 284 174 

1000(2)235 143 
1312 ij 286 153 

1322 l) 287 143 
2405 l) 289 139 
63 1) 294 156 

2025 (I) 295 141 
2C05 (1) 296 150 

2017 (1) 304 149 
212 (1) 306 186 
26 l) 309 142 

1262 l) 321 158 

2325 l) 327 137 

2244 (1) 330 169 

1302 (1) 333 169 



S ( 1 ) 
2245 (ij 
17 (O 
2062 (1 
523 <13 
503 < 13 
1504 (1 
2047 (1 
223 ij 
1204 2 

213 (Ij 

323 nj 
1030 (2) 
1042 (1 
1267 U 
1323 (11 
2264 (3) 
2267 (1 
2243 {1 
1507 (l) 
322 (l) 
406 (1) 
2513 (1) 
1017 (Ij 
2505 fIJ 
1222 (1 
2262 nj 
265 M 
1010 (2) 
1062 n) 
2006 (1) 
2317 (l) 


345 

174 

347 

183 

354 

172 

354 

1 6t 

356 

168 

393 

207 

398 

184 

415 

246 

419 

197 

451 

194 

454 

281 

475 

233 

496 

262 

512 

273 

514 

252 

533 

249 

534 

205 

553 

287 

553 

287 

561 

253 

606 

273 

609 

270 

623 

234 

631 

281 

631 

2® 

636 

307 

663 

325 

684 

348 

697 

314 

708 

323 

711 

338 

731 

376 


£ 

I I) 73 2 335 
1j 733 327 
1 733 3!34 

1} 747 362 

1) 039 377 

1} 843 450 
2) G97 406 
11 370 411 

1 ) 1020 536 
1} 1063 472 
1) 1116 406 

ij 1457 665 
ij 1515 640 
ij 1545 712 
ij 1550 711 
ij 1564 637 

ij 1574 781 

k) 1632 720 

ij 1660 681 


2413 

M j 

1672 

686 

1040 

[ £j 

16B8 

765 

512 

M j 

1742 

699 

2265 

h j 

1831 

035 

1225 

M j 

1932 

665 

2213 

(1 j 

1976 

884 

504 

M j 

2056 

900 

2225 

1 

2155 

955 

2512 

(l j 

2377 

940 

2507 

n j 

2526 

1008 

2307 

(i j 

2555 

1144 

1046 

(2) 

2570 

1114 

2303 

(2) 

2754 

1208 


2263 (1) 2811 1214 

507 (0 2857 1175 

50 (2) 3566 155S 

500 (2) 3733 1566 
2016 (1) 3343 1520 
324 (1) 4318 1871 

203 H) 4371 1983 

2030 (2) 4415 1846 

264 ij 4432 1923 
2242 (ij 4002 1967 

7 ij 5132 1964 

2212 ij 5148: 2108 
2302 ij 5706 2367 
410 2j 5715 2145 
1505 ij 3863 2330 
202 ij 7143 5052 
313 1 7275 3005 

2224 ij 7524 2575 

1243 ij 7565 4529 
2207 ij 7584 2976 
506 (1 j 7882 3126 

2217 ij 9260 3666 

2412 (ij 10307 3736 

2 124 ij 10460 5185 

204 (ij 10755 4418 

1045 1) 17859 7107 

2416 1) 22847 0066 

1043 (ij 45477 17411 

2223 (ij 52549 19174 

2313 (tj B3613 31529 
2227 (1) 220142 77257 


gentle bend uncertain-length paths 

I traced these paths until they got too far from the origin or 
exceeded 12500) segments in length* The worm leaves the origin 
£Cing E, which is 4x; WE is +y- My program can follow a worm 
only to +255 or -256- At the length shown, all (including sharp 
bend uncertains } except rule codes 104 and 105 had returned to 
the origin twice. 


code 

1ength 

nodes 

X 

I 

100 

143031 

77535 

75 

-256 

101 

143023 

'77531 

-76 

255 

104 

109133 

58460 

-3 

255 

105 

105133 

58460 

-3 

255 

120 

204894 

127041 

—3 

-199 

121 

205017 

127123 

37 

172 

124 

193490 

127192 

■ 35 

188 

2104 

113361 

59557 

-127 

253 

2105 

113554 

59551 

-127 

255 

2205 

252410 

67539 

-186 

255 

2222 

345046 

115754 

-256 

101 

2322 

£25302 

78892 

255 

-85 

2327 

■ 157538 

55279 

-256 

43 



gentle bend infinite paths 


CatSjf,ory, sb fTI set code, nut^bBr of rule codes cre^itiiiff it 

snd description. ere £iven* 


DOUBLE-HEXAGON ZIPPERS 

2460 U) UNEVEN START 

2462 (2) EVEN START 

HEXAGONAL (ZERO POINTED STAR) SPIRALS 


16) CHEVRON POINTING AWAY FROM CENTER, HEX CENTER 
3) LIKE 200, BUT NO HF.X IN CENTER 

16) CHEVRON POINTING OBLIQUE TO PROPAGATION, HEX CSNTFH 
IS; LIKE 102, BUT TADPOLE CENTER 


200 
207 
102 
106 
2110 
2120 
1124 
1104 
2100 
2042 
DIAMOND 
440 
2442 
2444 

THREE POINTED FRC5 SPIRAL 
444 (i) single hex row down each point 

ARROW (FOUR POINTED STAR) SPIRALS 

42 14) SINGLE HEX ROW DOWN EACH POINT 

43 (2J TWO HEX ROW DOWN CPE POINT, SINGLE DONE OTHERS 
SIX-TOINTED STAR SPIRALS 


CHEVRON OBLIQUE, HEX AKD CRUB AT CENTER 
CHEVRON OBLIQUE, WEIRD CENTER 
CHEVRON OBLIQUE, MUCH CRUD AT CENTER 
WEIRD CENTER, KINK ON ONE DIAGONAL 
WEIRD- CENTER, KINKS ON TWO 120-DBGREE RADII 
PERIOD 3 EDGE, PERIOD 6 SPIRAL PEON CENTER 
TVJO POINTED STAB) SPIRALS 
15) ONE MAJOR RADIUS DIAMONDS, OTHER HEXAGONS 
1) ONE MAJOR RADIUS SINGLE HEX, OTHER DOUBLE IN LINE 
1) ONE MAJOR RADIUS SINGLE HEX, OTHER DOUBLE Oi'ESKT 


442 
242 
40 
245 
243 
WANKED 
12 


,1) ONE HEX ROW DOWN EACH POINT 
,1) 1. 1, 1 t 1, 1, 2 HEX ROWS, WEIRD CRJfTEFi 
3) TRIPLE HEX RON ON ONE POINT 
1, 1, 1, 1, 2, 2, 2 HEX ROW'S, WEIRD CENTER 
1J LIRE 2451 BUT DIFFERENT WEIRD CENTER 
SPIRAIS 
( 6 ) 


PRICK BUIILING OR SHOWER ROOM CORNER SPIRALS 
56 (6) SINGLE HEXAGON AT CENTER 

52 1C) TWO HEXAGONS AT CENTER 

450 (3) OWE HEXAGON, ONE: LOOP AT CENTER 

1410 (4) TWO LOOPS, ONE LINE 

413 (2J SEVERAL LOOPS FROM CENTER 

2257 (1) OH MY GOSH, DIAGONALS TOO 

SHOOT GROWERS 

262 p) SHOOT AT ABOUT LENGTH 12000 

263 (1J SHOOT AT ABOUT DENOTE! 2300 

302 m SHOOT AT ABOUT LENGTH 1800 

303 cl) SHOOT AT ABOUT LENGTH 250 

2000 (1) SHOOT AT ABOUT LENGTH £SQ 

2007 (1J SHOOT AT AEQUT LENGTH 4 40 



sba Tp bend 

Each category is listed as in the mentis bend section above. 


code 1 N 


4000 
4022 
4021 
4002 
4027 
cool 

4001 
5041 
5101 
6007 
4007 
5047 
5107 
5'507 
5201 
5001 
5007 
520? 


162) 9 

7 

SI 

) 12 

3 

54 

; 15 

9 

61 

) 16 

12 

27 

J 21 

12 

16 

) 27 

16 

IS 

) 30 

18 

6) 

57 

21 

6} 

45 

25 

q\ 

J 

46 

24 


1 9) 65 55 

5) 66 56 
l) 411 161 

2) 458 161 
2) b09 246 
2) 615 275 
1) 2573 990 
1) 2478 915 


code 

length 

nodes 

X 

T 

5401 

S5614 

29241 

-S3 

~255 

5405 

163866 

62247 - 

■229 

255 

5407 

157570 

46794 - 

■256 

37 

4011 

(106) ZIPPHi WITH UNEVEN START 

4016 

(54) SJFPEfl WITH 

EVEE 

START 



LATH DIAGRAMS 


The coeputer plots of each of the unique paths follow the same 
sequence as used in the MASTER TABLE above. Uncertain-length and 
infinite paths are shown at a length of £043 segments, except for 
zippers and shoot growers* which arc shown at lengths appropriate 
to their complexity. Both in the MASTER TABLE and in the plots, 
there are some pairs of uncertair-length paths which differ by a 
mere rotation- They are nevertheless'both given for completeness. 
They are: TOO = 101; 120 = 121; and 5401 =■ 5405. 104 may = 105* 
tut it is not proven, since a second return to the origin could 
cause distinct!on, £104 and 2105 are similar, but Unique after 

their second return at a length of 403 segments. 

HOW TO LOCATE PATH FOR CODE C 

(1) Look in the CROSS-REFERENCE LIST- Chances are about 1 in 4 
that it is there. If so* see MASTER TABLE for more details 
and to get an idea of how far through the plots it appears. 

{2} It may be one of a code - and - oode+1 pair; try locating C-1 
in the CROSS-REFERENCE LIST. If it y s there* and the MASTER 
TABLE says there are two codes giving the same path, and it's 
not one of the unusual pairs listed under NON—UNlQLfE PATHS* 
then you've got it. 

(3} If it is one of those listed under NON-UNIQUE PATHS 

(like 1264 or 1512)* then use the code it's paired with. 

(4) How you're in for some work- Look through the large table of 
general forms of rule codes in the NON—UNIQUE PATTIS section. 

See which form matches C, and then use the corresponding 
* f le 2 Et rule code. ,f 

NON-RATH-CROSSING WORMS 

Mike Paterson wondered what the effect would be of requiring that 
a worm never cross its path- One way to interpret this question is 
to ask which of the worms discussed herein do not cross their path. 
Manual checking seecs to quickly produce the following seven rule 
codes (and their equivalents)- Actually* the last five of these do 
cross their path with the very last segment, as they return to the 
origin for the third time. 

32 

4000 

4022 

4002 

4027 

6007 

4007 



CODE 

LENGTH 

CODE 

• • • 

n 

0 

697 

~263 

SHOOT 

1043 

2 

159 

264 

4432 

1C44 

3 

732 

265 

634 

1045 

4 

1660 

302 

SHOOT 

1046 

5 

970 

303 

SHOOT 

1050 

6 

345 

304 

130 

1062 

7 

5132 

305 

196 

1063 

10 

73 

312 

843 

1064 

12 

WAKKEL 

313 

7275 

1065 

14 

28 

322 

606 

1066 

16 

201 

323 

356 

1100 

17 

354 

324 

4318 

1104 

20 

81 

325 

475 

1124 

22 

33 

400 

248 

12C0 

23 

50 

402 

113 

1202 

24 

83 

403 

71 

1203 

25 

105 

405 

97 

1204 

26 

309 

406 

609 

1207 

27 

110 

407 

42 

1212 

40 

STAR 

410 

5715 

1213 

42 

ARROW 

412 

165 

1217 

43 

ARROW 

413 

BRICKS 

1222 

50 

3566 

420 

29 

1223 

52 

BRICKS 

423 

33 

1224 

56 

ERICKS 

424 

48 

1225 

60 

9C 

440 

DIANND 

1227 

62 

107 

442 

STAR 

1242 

63 

294 

444 

3POINT 

1243 

64 

43 

447 

33 

1245 

65 

196 

450 

BRICKS 

1247 

66 

735 

462 

114 

1257 

67 

57 

500 

3793 

1262 

100 

UNCERT 

502 

113 

1263 

101 

UNCERT 

503 

393 

1265 

102 

HEXSPI 

504 

2056 

1267 

104 

UNCERT 

505 

747 

1302 

105 

UNCERT 

506 

7882 

1303 

106 

HEXSPI 

507 

2857 • 

1304 

110 

284 

510 

46 

1305 

120 

UNCERT 

512 

1742 

1307 

121 

UNCERT 

513 

176 

1312 

124 

UNCERT 

516 

62 

1313 

125 

86 

520 

23 . 

1317 

200 

HEXSPI 

525 

99 

1322 

202 

7143 

1C00 

285 

1323 

203 

4371 

1002 

45 

1324 

204 

10795 

1003 

78 

1325 

205 

1020 

1004 

71 

1327 

206 

48 

1C05 

102 

14C0 

207 

HEXSPI 

1006 

839 

1402 

212 

306 

1007 

1515 

1403 

213 

454 

1010 

697 

1405 

222 

1564 

1016 

237 

1406 

223 

419 

1017 

631 

1407 

224 

203 

1020 

94 

1410 

225 

235 

1024 

96 

1412 

242 

STAR 

1025 

67 

1413 

243 

STAR 

1026 

181 

1442 

245 

STAR 

1040 

1688 

1444 

2 62 

SKCOT 

1012 

512 

1460 


CROSS-REFERENCE LIST 


<5477 

1462 

58 

2267 

553 

46 

1500 

52 

2302 

5703 

17859 

1502 

132 

2303 

2754 

2578 

1503 

136 

2304 

1550 

496 

1504 

398 

2307 

2565 

708 

1505 

5865 

2312 

1574 

180 

1506 

45 

2313 

03618 

53 

1507 

561 

2317 

731 

67 

1513 

152 

2322 

UNCERT 

92 

2000 

SHOOT 

2325 

327 

34 

2002 

69 

2327 

UNCERT 

HEXSPI 

2003 

196 

2400 

50 

HEXSPI 

2004 

54 

2402 

140 

44 

2005 

296 

2403 

55 

206 

2006 

711 

2405 

289 

130 

2007 

SHOOT 

2406 

77 

451 

2010 

90 

2407 

151 

236 

2016 

3943 

2410 

73 

242 

2017 

304 

2412 

10307 

55 

2020 

83 

2413 

1672 

101 

2024 

85 

2416 

22647 

636 

2025 

295 

2442 

DIAKWD 

62 

2026 

247 

2444 

DIAKND 

67 

2040 

50 

2460 

ZIPPER 

1932 

2042 

HEXSPI 

2462 

ZIPPER 

248 

2047 

415 

2500 

219 

138 

2050 

4419 

2502 

247 

7565 

2062 

354 

2503 

148 

73 

2063 

194 

2504 

118 

1116 

2064 

66 

2505 

631 

738 

2065 

68 

2506 

105 

321 

2066 

176 

2507 

2526 

245 

2100 

HEXSPI 

2510 

79 

99 

2104 

UNCERT 

2512 

2377 

514 

2105 

UNCERT 

2513 

623 

338 

2110 

HEXSPI 

2516 

281 

126 

2120 

HEXSPI 

4000 

9 

153 

2124 

10460 

4001 

30 

122 

2202 

1632 

4002 

18 

162 

2204 

1545 

4007 

63 

286 

2205 

UNCERT 

4011 

ZIPPER 

262 

2207 

7584 

4016 

ZIPPER 

86 

2212 

5148 

4021 

15 

287 

2213 

1978 

4022 

12 

533 

2217 

9260 

4027 

21 

93 

2222 

UNCERT 

5001 

615 

61 

2223 

52549 

5007 

2373 

1063 

2224 

7524 

5041 

37 

39 . 

2225 

2155 

5047 

68 

119 

2227 

220142 

5101 

45 

44 

2242 

4802 

5107 

411 

110 

2243 

558 

5201 

609 

114 

2244 

330 

5207 

2473 

53 

2245 

347 

5307 

438 

BRICKS 

2247 

173 

5401 

UNCERT 

112 

2257 

BRICKS 

5405 

UNCERT 

134 

2262 

663 

5407 

UNCERT 

1457 

2263 

2811 

6001 

27 

212 

2264 

534 

6007 

48 

35 

2265 

1831 





